\hypertarget{class_d_f_s_test}{}\section{D\+F\+S\+Test Class Reference}
\label{class_d_f_s_test}\index{D\+F\+S\+Test@{D\+F\+S\+Test}}


\hyperlink{class_d_f_s_test}{D\+F\+S\+Test}\+:测试类，用于为测试提供基础数据  




{\ttfamily \#include $<$dfs\+\_\+test.\+h$>$}

Inheritance diagram for D\+F\+S\+Test\+:\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[height=2.000000cm]{class_d_f_s_test}
\end{center}
\end{figure}
\subsection*{Public Types}
\begin{DoxyCompactItemize}
\item 
typedef \hyperlink{struct_introduction_to_algorithm_1_1_graph_algorithm_1_1_graph}{Graph}$<$ D\+F\+S\+\_\+\+N, \hyperlink{struct_introduction_to_algorithm_1_1_graph_algorithm_1_1_d_f_s___vertex}{D\+F\+S\+\_\+\+Vertex}$<$ double $>$ $>$ \hyperlink{class_d_f_s_test_a32b63a9c79f6f7e7021daacf076a1512}{G\+Type}
\item 
typedef std\+::function$<$ void(\hyperlink{struct_introduction_to_algorithm_1_1_graph_algorithm_1_1_d_f_s___vertex}{D\+F\+S\+\_\+\+Vertex}$<$ double $>$\+::V\+I\+D\+Type v\+\_\+id, int time)$>$ \hyperlink{class_d_f_s_test_ac4c131b9b4f9de55192b1c634dc1c37f}{Action\+Type}
\end{DoxyCompactItemize}
\subsection*{Protected Member Functions}
\begin{DoxyCompactItemize}
\item 
void \hyperlink{class_d_f_s_test_aa8af56e0d079eb7c2b0ba7b6535d7d61}{Set\+Up} ()
\item 
void \hyperlink{class_d_f_s_test_afbe32ab6557cbca62368b480e1df593a}{Tear\+Down} ()
\end{DoxyCompactItemize}
\subsection*{Protected Attributes}
\begin{DoxyCompactItemize}
\item 
std\+::shared\+\_\+ptr$<$ \hyperlink{class_d_f_s_test_a32b63a9c79f6f7e7021daacf076a1512}{G\+Type} $>$ \hyperlink{class_d_f_s_test_a4dbae7784992bee522457b53da2141c2}{\+\_\+1v\+\_\+graph}
\item 
std\+::shared\+\_\+ptr$<$ \hyperlink{class_d_f_s_test_a32b63a9c79f6f7e7021daacf076a1512}{G\+Type} $>$ \hyperlink{class_d_f_s_test_ae5351e523345888ffc64aa892d93d3c2}{\+\_\+1e\+\_\+graph}
\item 
std\+::shared\+\_\+ptr$<$ \hyperlink{class_d_f_s_test_a32b63a9c79f6f7e7021daacf076a1512}{G\+Type} $>$ \hyperlink{class_d_f_s_test_a9607eac5350c4cdd449c353fed482efc}{\+\_\+list\+\_\+graph}
\item 
std\+::shared\+\_\+ptr$<$ \hyperlink{class_d_f_s_test_a32b63a9c79f6f7e7021daacf076a1512}{G\+Type} $>$ \hyperlink{class_d_f_s_test_a93a79d0654eb82517990c8f5419148a8}{\+\_\+rlist\+\_\+graph}
\end{DoxyCompactItemize}


\subsection{Detailed Description}
\hyperlink{class_d_f_s_test}{D\+F\+S\+Test}\+:测试类，用于为测试提供基础数据 

{\ttfamily \hyperlink{class_d_f_s_test}{D\+F\+S\+Test}}是 {\ttfamily \+::testing\+::\+Test} 的子类。它主要用于为每一个{\ttfamily T\+E\+S\+T\+\_\+\+F}准备测试环境 

Definition at line 42 of file dfs\+\_\+test.\+h.



\subsection{Member Typedef Documentation}
\hypertarget{class_d_f_s_test_ac4c131b9b4f9de55192b1c634dc1c37f}{}\index{D\+F\+S\+Test@{D\+F\+S\+Test}!Action\+Type@{Action\+Type}}
\index{Action\+Type@{Action\+Type}!D\+F\+S\+Test@{D\+F\+S\+Test}}
\subsubsection[{Action\+Type}]{\setlength{\rightskip}{0pt plus 5cm}typedef std\+::function$<$void({\bf D\+F\+S\+\_\+\+Vertex}$<$double$>$\+::V\+I\+D\+Type v\+\_\+id,int time)$>$ {\bf D\+F\+S\+Test\+::\+Action\+Type}}\label{class_d_f_s_test_ac4c131b9b4f9de55192b1c634dc1c37f}
模板实例化的\+Action类型 

Definition at line 46 of file dfs\+\_\+test.\+h.

\hypertarget{class_d_f_s_test_a32b63a9c79f6f7e7021daacf076a1512}{}\index{D\+F\+S\+Test@{D\+F\+S\+Test}!G\+Type@{G\+Type}}
\index{G\+Type@{G\+Type}!D\+F\+S\+Test@{D\+F\+S\+Test}}
\subsubsection[{G\+Type}]{\setlength{\rightskip}{0pt plus 5cm}typedef {\bf Graph}$<$D\+F\+S\+\_\+\+N,{\bf D\+F\+S\+\_\+\+Vertex}$<$double$>$ $>$ {\bf D\+F\+S\+Test\+::\+G\+Type}}\label{class_d_f_s_test_a32b63a9c79f6f7e7021daacf076a1512}
模板实例化的图类型，该图的顶点类型为{\ttfamily D\+F\+S\+\_\+\+Vertex$<$double$>$} 

Definition at line 45 of file dfs\+\_\+test.\+h.



\subsection{Member Function Documentation}
\hypertarget{class_d_f_s_test_aa8af56e0d079eb7c2b0ba7b6535d7d61}{}\index{D\+F\+S\+Test@{D\+F\+S\+Test}!Set\+Up@{Set\+Up}}
\index{Set\+Up@{Set\+Up}!D\+F\+S\+Test@{D\+F\+S\+Test}}
\subsubsection[{Set\+Up()}]{\setlength{\rightskip}{0pt plus 5cm}void D\+F\+S\+Test\+::\+Set\+Up (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}, {\ttfamily [protected]}}\label{class_d_f_s_test_aa8af56e0d079eb7c2b0ba7b6535d7d61}


Definition at line 48 of file dfs\+\_\+test.\+h.

\hypertarget{class_d_f_s_test_afbe32ab6557cbca62368b480e1df593a}{}\index{D\+F\+S\+Test@{D\+F\+S\+Test}!Tear\+Down@{Tear\+Down}}
\index{Tear\+Down@{Tear\+Down}!D\+F\+S\+Test@{D\+F\+S\+Test}}
\subsubsection[{Tear\+Down()}]{\setlength{\rightskip}{0pt plus 5cm}void D\+F\+S\+Test\+::\+Tear\+Down (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}, {\ttfamily [protected]}}\label{class_d_f_s_test_afbe32ab6557cbca62368b480e1df593a}


Definition at line 73 of file dfs\+\_\+test.\+h.



\subsection{Member Data Documentation}
\hypertarget{class_d_f_s_test_ae5351e523345888ffc64aa892d93d3c2}{}\index{D\+F\+S\+Test@{D\+F\+S\+Test}!\+\_\+1e\+\_\+graph@{\+\_\+1e\+\_\+graph}}
\index{\+\_\+1e\+\_\+graph@{\+\_\+1e\+\_\+graph}!D\+F\+S\+Test@{D\+F\+S\+Test}}
\subsubsection[{\+\_\+1e\+\_\+graph}]{\setlength{\rightskip}{0pt plus 5cm}std\+::shared\+\_\+ptr$<${\bf G\+Type}$>$ D\+F\+S\+Test\+::\+\_\+1e\+\_\+graph\hspace{0.3cm}{\ttfamily [protected]}}\label{class_d_f_s_test_ae5351e523345888ffc64aa892d93d3c2}
指向一个图，该图只有一条边 

Definition at line 75 of file dfs\+\_\+test.\+h.

\hypertarget{class_d_f_s_test_a4dbae7784992bee522457b53da2141c2}{}\index{D\+F\+S\+Test@{D\+F\+S\+Test}!\+\_\+1v\+\_\+graph@{\+\_\+1v\+\_\+graph}}
\index{\+\_\+1v\+\_\+graph@{\+\_\+1v\+\_\+graph}!D\+F\+S\+Test@{D\+F\+S\+Test}}
\subsubsection[{\+\_\+1v\+\_\+graph}]{\setlength{\rightskip}{0pt plus 5cm}std\+::shared\+\_\+ptr$<${\bf G\+Type}$>$ D\+F\+S\+Test\+::\+\_\+1v\+\_\+graph\hspace{0.3cm}{\ttfamily [protected]}}\label{class_d_f_s_test_a4dbae7784992bee522457b53da2141c2}
指向一个图，该图只有一个顶点 

Definition at line 74 of file dfs\+\_\+test.\+h.

\hypertarget{class_d_f_s_test_a9607eac5350c4cdd449c353fed482efc}{}\index{D\+F\+S\+Test@{D\+F\+S\+Test}!\+\_\+list\+\_\+graph@{\+\_\+list\+\_\+graph}}
\index{\+\_\+list\+\_\+graph@{\+\_\+list\+\_\+graph}!D\+F\+S\+Test@{D\+F\+S\+Test}}
\subsubsection[{\+\_\+list\+\_\+graph}]{\setlength{\rightskip}{0pt plus 5cm}std\+::shared\+\_\+ptr$<${\bf G\+Type}$>$ D\+F\+S\+Test\+::\+\_\+list\+\_\+graph\hspace{0.3cm}{\ttfamily [protected]}}\label{class_d_f_s_test_a9607eac5350c4cdd449c353fed482efc}
指向一个图，该图的边组成一个链条，该图用顺序搜索 

Definition at line 76 of file dfs\+\_\+test.\+h.

\hypertarget{class_d_f_s_test_a93a79d0654eb82517990c8f5419148a8}{}\index{D\+F\+S\+Test@{D\+F\+S\+Test}!\+\_\+rlist\+\_\+graph@{\+\_\+rlist\+\_\+graph}}
\index{\+\_\+rlist\+\_\+graph@{\+\_\+rlist\+\_\+graph}!D\+F\+S\+Test@{D\+F\+S\+Test}}
\subsubsection[{\+\_\+rlist\+\_\+graph}]{\setlength{\rightskip}{0pt plus 5cm}std\+::shared\+\_\+ptr$<${\bf G\+Type}$>$ D\+F\+S\+Test\+::\+\_\+rlist\+\_\+graph\hspace{0.3cm}{\ttfamily [protected]}}\label{class_d_f_s_test_a93a79d0654eb82517990c8f5419148a8}
指向一个图，该图的边组成一个链条，该图用逆序搜索 

Definition at line 77 of file dfs\+\_\+test.\+h.



The documentation for this class was generated from the following file\+:\begin{DoxyCompactItemize}
\item 
src/graph\+\_\+algorithms/basic\+\_\+graph/graph\+\_\+dfs/\hyperlink{dfs__test_8h}{dfs\+\_\+test.\+h}\end{DoxyCompactItemize}
